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© Method of recording reproducing data of mesh pattern, and apparatus therefor. 



© A data reading apparatus reads data of dots 
from a recording sheet on which data is recorded in 
the form of a mesh pattern, and decodes the read 
data into binary data. The data reading apparatus 
^has an image sensor (1) to read black/white levels of 
t— dots of the mesh pattern using the image sensor and 
CO to binarize the read levels by a hardware component 
^(2) or CPU processing according to software. An 
^t* Image can have a high recording density by mlnl- 
JJJmlzing a dot size. 
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Method of recording/reproducing data f Mesh pattern* and apparatus therefor - 



The present invention relates to a data 
recording/reproducing system for encoding binary 
data to record the encoded data as an image and 
for reading the recorded image and decoding the 
read image into binary data. s 

A bar code technique is known as a technique 
for reading an encoded image from a recording 
medium (recording sheet) and reproducing binary 
data. 

For example, the technique is disclosed in to 
U.S.P. Nos. 4,422.361. 4,437.378. and 4,464.966. 
However, the bar code is not suitable for inputting 
a targe volume of data since it is difficult to in- 
creas a recording density of bar codes in terms of 
their specific format is 

Published Unexamined Japanese Patent Ap- 
plication No. 53-73026 discloses a technique 
wher in an image constituted by some black dots 
and the remaining white dots of an I x j (e.g., 3 x 
3) matrix is read to recognize a black-and-white 20 
mesh pattern. The data volume of the matrix en- 
coded image can be increased by increasing the 
number of dots included in the matrix. However, in 
th above patent application, in order to recognize 
the black-and-white mesh pattern, software is used. 25 
For this reason, the technique requires a consider- 
able time to recognize a pattern, and a pattern * 
reading apparatus becomes expensive. A data re- 
cording technique using a similar matrix image Is 
also described in "Dump List Read by Image 30 
Scanner", I/O. May 1988, pp. 121 to 125. 

It is therefore an object of the present invention 
to provide a data reading apparatus which can 
easily and quickly read and recognize encoded 
imag data having a relatively high recording den- as 
sity. 

It is another object of the present invention to 
provide a data reading apparatus which can elimi- 
nate problems caused when encoded image data is 
sequentially input (e.g., in units of scan tines) using 40 
a hand-held image scanner or the like, e.g., a 
problem of a data recognition error caused by a 
change in scanning speed, direction, or the like. 

Therefore, a data reading apparatus according 
. to an aspect of the present invention uses, as a <s 
recording medium of an encoded image, a record- 
ing sheet on which an image including a mesh 
pattern obtained by encoding data using black and 
white dots selectively formed in a matrix form. Thp 
Image includes a first mark (A-1. A-2) fo r indlcaSng so 
irS&rsSmpflng position of the mesh pattern In the 
vgrtjal (ffreetfon (e^ a main scan direction), and 
a second mark for indicating a data sampling posi- 
tion of the mesh pattern In th ^orizomaLcflrecgon 
(e.g., a sutr^oin direction). The data reading ap- 



paratus comprises image sensor means (1) for 
reading the image on the recording sheet, and also 
comprises, as hardware means for recognizing the 
black and white dots, vertical sampling position 
calculating circuit means (2-1 - 2-9, G4) for detect- 
ing the first mark to calculate the vertical data 
sampling position, horizontal sampling position cal- 
culating circuit means (FF3, ROM2. 9-1, 9-2) tor 
detecting the second mark from the read image 
data to calculate the horizontal data sampling posi- 
tion, and data sampling circuit means (3, G6, 9-5) 
for sampling image data at a sampling position 
defined by the vertical and horizontal calculated 
data sampling positions. 

The image can have a high recording density 

by minimizing the dot size. The image (black and 
white dots) can be recognized in a short period of 
time since recognition is performed by hardware 
means for detecting a sampling point and sampling 
data at the detected sampling point 

The first mark can have various forms. For 
example, the first mark is constituted by a pair of 
bars (A-1, A-2) extgodiogalong up ggr^ and J ower 
sides of the^ negt^attemTln tnis caseTthe~vertical 
sampling position calculating circuit means com- 
prises interval measuring circuit means (2-1. 2-3, 2- 
4) for measuring an interval of the pair of bars, 
included in the read image data, and dividing cir- 
cuit means (2-5, 2-9, G4) for calculating a position 
obtained by substantially (almost) equally dividing 
the measured interval of bars as the vertical data 
sampling positions 

According to tnis aspect, when the image sen- 
sor means (1) obliquely reads an image (El) on the 
recording sheet, a correct vertical data sampling 
position can be detected. This is because the read^ 
image is merely inclined, and the relative positional 
relationship between the pair of bars (A-1, A-2) and 
the mesh pattern (MP) can be maintained. The 
interval between the pair of bars (A-1, A-2) when it 
is measured in a direction perpendicular to the 
bars is changed from a value obtained when it is 
measured in a direction not perpendicular to the 
bars. However, the change rate is equal to that 
when an interval between upper and lower sides of 
a dot is measured. Therefore, an Interval between \ 
sampling points obtained by the dividing circuit 
means (2-5 • 2-9, G4) corresponds to an Interval 
between vertically adjacent dots. 

As another first mark, a specific pattern array 
may be combined In the mesh pattern. For exam- 
ple, a dot array In which black and white dots 
alternately appear Is arranged adjacent to a given 
column of the mesh pattern to be shifted by half a 
cot. When data is read, edges of Uus spedf.c 
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pattern, L*« change positions from a white dot to a 
black dot or from a black dot to a white dot are 
detected. Each detected position represents the 
vertical data sampling position. ^ 
— The image sensor means can be of a line type. 
The image sensor means reads image data for one 
scan line at a time (image data for a substantially 
vertical fine) while scanning (moving along) the 
recording sheet from one side toward the other 
side of the mesh pattern. When the line image 
sensor means is used, image data at horizontal 
data sampling positions are line image data sup- 
plied from the image sensor at a given timing. 
Detection ofjiorizont^^ 
S^W^^^^ron^d2or\ta\ data sampfi^ 
flgrwSTfher^^ be- 
tween horizontally adjacent black and white dots 
(vertical boundary) included in the mesh pattern is 
used as the second mark. Thus, the horizontal 
sampling position calculating circuit means com- 
prises dot boundary detecting means (FF3, 9-2) for 
detecting the boundary, and circuit means (9-1, 
R0M2) for detecting a timing corresponding to the 
lapse of a predetermined period of time after the 
boundary is detected by the detecting means as a 
timing of the horizontal data sampling position. 

The predetermined period of time is constant 
as long as the horizontal scanning (manually or 
mechanically moving) speed of the line image sen- 
sor means is constant However, if the predeter- 
mined period of time is used when the scanning 
speed varies, the horizontal sampling position is 
offset from the center of each dot, and wrong data 
may be sampled. 

In this aspect, horizontal speed detecting cir- 
cuit means (14-3, 14-4) for detecting the scanning 
speed of the image sensor means for scanning the 
mesh pattern in the horizontal direction is used. 
The horizontal sampling positionc aigjlaflQg circuit 
means (14-5-14-11) calculates the horizontal data 
sampling position on the basis of the detected 
scanning speed and a boundary position of hori- 
zontally adjacent dots. The horizontal speed detect- / 
ing circuit means can comprise a rotary encoder. ^ 

In another arrangement for compensating for a 
variation in moving speed of the line type image 
sensor (1), the mesh pattern includes at least a row 
of a specific pattern in which black and white dots 
alternately appear. In order to detect the horizontal 
sampling position of each dot there are arranged 
boundary detecting circuit means <FF5, 14-1) for 
detecting a boundary between two adjacent black 
and white dots In each row of the mesh pattern, 
horizontal scanning speed detecting circuit means 
(14-3, 14-4) for measuring a time between bound- 
aries detected by the Wbndary detecting circuit 
means (FF5. 14-1) to detect a horizontal scanning 
speed of the Image sensor means, and horizontal 



25 



sampling position calculating circuit means (14-5 
-14-11) for calculating a horizontal sampling posi- 
tion of each dot In the mesh pattern on the basis of 
\-the timing ^ boundary detected by the_feouod- 
5 \ aryTmecfingcircult means and the scanning 
\ speed detected by the horizontal scanning speed 
\ detecting circuit means. 

As another second mark for indicating the hori- 
zontal data sampling position of the mesh pattern, 
io specific pattern of black and white dots which al- 
ternately appear may be arranged between adja- 
cent rows of the mesh pattern to be shifted by half 
a dot When data is read, a change point from a 
white dot to a black dot or from a black dot to a 
is white dot is detected. A position .detected for the 
specific pattern of a given row is used as a hori- 
zontal data sampling position of the adjacent row in 
the mesh pattern. In this case, circuit means for 
detecting a blackAwhite change position (boundary) 
20 for a row other than the row of the specific pattern 
can be omitted. 

Oata sampling is preferably performed as fol- 
lows to save a storage capacity. That is, data at 
vertical sampling positions are extracted from im- 
age data from the image sensor means and are 
temporarily stored, other data are abandoned, and 
data at horizontal sampling positions are then ex- 
tracted from the vertical sampling data. 

When an image is encoded using a mesh 
pattern in which black and white dots are selec- 
tively formed, a dot size is set to be an allowable 
minimum size, thus allowing information recording 
at a considerably high density. Such image rec- 
ognition can be performed by identifying black and 
35 white dots in the mesh pattern. 

Therefore, in order to correctly reproduce bi- 
nary data, black and white dots need only be 
correctly recognized. However, in practice, some 
obstacles against correct recognition of black and 
white dots are encountered. 

One obstacle is associated with unstable char- 
acteristics of an image sensor. Each element of an 
image sensor converts an amount of incident light 
according to lightness of an image into a voltage. 
When incident fight components corresponding to 
white or black dots are continuously input a volt- 
age level of a sensor output Is changed. This 
means that there is no specific threshold voltage 
for distinguishing two levels, l.e., black and white 
levels of an Image sensor output and causes a 
recognition error of black and white dots. 

When a mesh pattern itself recorded on a data 
recording medium Includes defects, ft Is basically 
difficult to Identify black and white dots, 
ss tt Is still another object of the present Invention 
to ptodste «L4ata*«adtag«j^^ 
data.fcqjn ajNflfaHtt^^ 
Imagef which cafirJmprove> a-jecggnWon-jata-of 
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black and white dots and can reproduce c rrect 
data If some dots are erroneously recognized* 

It is still another object of the present invention 
to provide a data recording medium suitable for the 
data reading apparatus of this type. 

In order to achieve the above objects, a mesh 
pattern in which a 1-bit encoded image is ex- 
pressed by a black-and-white pattern of a predeter- 
mined number of dots and boundaries between 
black and white dots are aimost uniformly distrib- 
uted is recorded as an encoded image on a data 
recording medium according to one aspect of the 
present invention. 
tff&S This arrangement is effective to improve a rec- 
ognition rate of the data reading apparatus. Since 
the boundaries between black and white dots are 
almost uniformly distributed in a mesh pattern, an 
image sensor output corresponding to a white pixel 
and an image sensor output corresponding to a 
black pixel have clearly different values. Thus, 
black and white dots in the mesh pattern can be 
correctly recognized. Since a 1-bit encoded image 
is expressed by a black-and-white pattern of the 
predetermined number of dots, even if these dots 
include some erroneously recognized dots, an 
original black-and-white pattern can be easily es- 
timated, and hence, correct data can be repro- 
duced. 

More specifically, an image reading apparatus 
according to another aspect of the present inven- 
tion causes image sensor means (1) to read image 
data on the data recording medium, and causes 
dot state identification means (4) to identify black 
and white dots constituting each 1-bit encoded 
image. Oata decoding means (4) compares black 
and white dots constituting each 1-bit encoded 
. imag identified by the dot state Identification 
means with a predetermined reference pattern to 
d code the image into bit data. Therefore, even if 
some of a plurality of dots constituting the 1-bit 
encoded image are erroneously recognized, bit 
data which is likely to be correct can be obtained, 
and a data recognition rate can be improved. 

It is still another object of the present invention 
to provide a binary data recording method and 
apparatus with which a user can desirably perform 
the above-mentioned data printing and recording 
using the mesh pattern. 

It is still another object of the present Invention 
to provide a binary data recording/reproducing 
method and apparatus with which the above-men- 
tioned recording using the mesh pattern can be 
performed, and a recorded encoded image can be 
decoded to binary data with a high recognition rate. 

In the binary data recording method and ap- 
paratus according to stilt another aspect of the 
present invention, in order to record such an Image 
on a data recording m«d?um, esch bft of bfn-«Y 



data is converted into one or a plurality of encoded 
bits (data representing a black/white dot In a 1-bit 
encoded Image), and the converted encoded bits 
are printed while being two-dimenslonally arranged 
s on a data recording medium as black or white dots 
accordinn tn ffajjf yflfifft* In order to reproduce 
bflraFy data from an image on the data recording 
medium, in the binary data recording/reproducing 
method and apparatus of the present invention, the 
io image on the data recording medium is read, and 
black and white dots constituting each 1-bit en- 
coded image in the mesh pattern are identified on 
the basis of the read image data, and the identifica- 
tion result is compared with a predetermined refer- 
rs ence pattern, thus decoding the image into bits of 
binary data. 

It is still another object of the present invention 
to provide a data reading apparatus which can 
accurately binarize an image converted to an ana- 

20 log electrical signal, and can read data from a 
recording medium which suffers from a variation in 
color density. 

In order to achieve the above object according 
to still another aspect of the present invention, an 

25 average value of analog signals of an image in one 
scan line supplied from image sensor means (101) 
is calculated, and analog signals of an image in the 
next line from the image sensor means (101) are 
binarized on the basis of the calculated average 

oq value. 

r - ,n this case, the average value represents an 
\ average v&lue of signal levels of analog signals of 
\ an image adjacent to an image to be binarized. 
^Therefore, even if a background color or a data 
as | color on a recording medium is locally changed, a 
i recorded image can be relatively accurately read. 

According to still another aspect of the present 
invention, an image on a recording medium in- 
cludes a known pattern. A threshold level for 
40 blnarization is determined so that data binarized by 
binarizing means (104) includes data which co- 
incides with the known pattern (21). 

This arrangement is based on the principle that 
if a known pattern (21) distributed in an image on a 
<5 recording medium can be accurately obtained as 
binary data, unknown Image data recorded on the 
recording medium can also be correctly binarized. 

According to still another aspect of the present 
invention, an average value of analog electrical 
so signals of an Image for one scan line in the main 
scan direction is used as an Initial value of a 
blnarization threshold level. On the other hand, an 
Image recorded on a recording medium includes 
black and white bars (21), a ratio of widths of which 
55 is known, along the subscan direction. A ratio of 
widths of black and white bars Is m asured on the 
basis, of data obtained by binarizing analog etec- 

Mc*f flgnsfs In th* present l?n<? bv the pn?s*of 
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value of the threshold level. According to the mea- 
surement result the present value of the threshold 
level Is corrected, and the corrected value is used 
as a threshold level for binarizing analog electrical 
signals of an image in the next line. 

Other objects and features of the present in- 
vention will be obvious for those who are skilled in 
the art from the description of preferred embodi- 
ments of the present invention taken in conjunction 
with the accompanying drawings, in which: 

Fig. 1 schematically shows the overall ar- 
rangement when the present invention is applied to 
an input section of performance data of an elec- 
tronic musical instrument; 

Fig. 2 shows an encoded image of a music 
score recorded on a recording sheet: 

Figs. 3A to 3C show code systems asso- 
ciated with notes of a music score: 
. Fig. 4 is a block diagram showing the overall 

arrangement of a data reading apparatus according 
to a first embodiment of the present invention: 

Fig. 5 is a view for explaining a line width of 
a sensor unit and a scan direction: 

Fig. 6 is a circuit diagram of a control circuit 
unit shown in Fig. 4: 

Fig. 7 is an enlarged view of an encoded 
image for explaining an operation of the control 
circuit unit 

Figs. 8A and 8B show image data to be 
. sampled by the control circuit unit: 

Fig. 9 is a circuit diagram of a sampling 
circuit shown in Fig. 6: 

Rg. 10 is a timing chart of principal signals 
used in the control circuit unit; 

Rg. 11 is an enlarged view of a specific 
pattern in a mesh pattern of an image for explain- 
ing another arrangement of the control circuit unit 
i shown in Rg. 4; 

Rg. 12 is a circuit diagram showing another 
arrangement of the control circuit unit shown in Rg. 
4: 

Rg. 13 is a circuit diagram of a scanning 
speed detecting circuit shown in Rg. 12: 

Rg. 14 is a circuit diagram of a sampling 
circuit shown in Rg. 12; 

Rgs. 15A to 15E show 1-bit encoded images 
according to a second embodiment of the present 
invention; 

Rg. 16 shows an encoded image recorded 
on a recording sheet; 

Rg. 17A is a view for explaining data decod- 
ing; 

Rg. 178 Is a flow chart of data decoding 
executed by a CPU; 

Rg. 18 Is a block diagram of a binary data 
recording apparatus for recording/reproducing an 
encoded Image according to a third embodiment of 
the present Invention: 



Rg. 19A is a view for explaining data encod- 
ing states executed by a CPU In a recording mode; 

Rg. 1 SB Is a flow chart of data encoding 
executed by the CPU; 
5 Rg.. 190 Is a view for explaining a data 

encoding operation; 

Rg. 20 is a block diagram showing the over- 
. all arrangement of a data reading apparatus ac- 
cording to a fourth embodiment of the present 
to invention: 

Rg. 21 is a view showing an encoded image 
recorded on a recording medium; 

Rg. 22 is a circuit diagram of a threshold 
determining circuit, 
is Rgs. 23A to 23F are timing charts of signals 

of respective sections of the data reading appara- 
tus shown In Rg. 20; and 

Rg. 24 is a flow chart showing processing 
for changing a threshold level on the basis of a 
20 binarization result 

Some embodiments of the present Invention 
will now be described with reference to the accom- 
panying drawings. 

25 

(First Embodiment) 

An embodiment in which the present invention 
is applied to inputting of performance data of an 
oo electronic musical instrument will be described be- 
low. . > % . 

Rg. 1 Is a schematic view showing the* overall 
electronic musical Instrument according to this em* 
bodiment An image El obtained by encoding per- 
as fonmance data (music score data) Is printed at a 
high density on a margin of a music score S. A 
data reading apparatus OR scans the music score 
data image El to read it The apparatus OR trans- 
fers the read data to an electronic musical instru- 
40 ment ML The musical instrument Ml makes a per- 
formance according to the received data. 

Rg. 2 shows an example of the encoded image 
EL As shown In Rg. 2. the encoded Image El has a 
mesh pattern MP having a rectangular shape, and 
45 each dot is set to be white ( □ ) or black 
( m ). Upper and lower bars A-1 and A-2 are 
printed along the upper and lower sides of the 
mesh pattern MP. The pair of bars A-1 and A-2 are 
utilized to determine sampling points of the mesh 
so pattern MP in the vertical direction of the drawing. 
Two columns at the "left end" of the mesh pattern 
MP form a checker pattern* and two rows at each 
of the "upper end" and "lower end" of the mesh 
pattern MP also form a checker pattern . These 
«5 checker patterns Indicate ends of the mesh pattern 
MP. In this embodiment the number of rows of the 
mesh pattern MP Is 12. Therefore. 8 rows other 
than the two rows each at th upper and lower 
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ends serve as a data area (area decoded by the 
data reading apparatus OR). In the data area, ne 
note is expressed by two columns, and black-and- 
white patterns at odd-numbered columns from the 
left represent pitch data. Of the black-and-white 
patterns at the odd-numbered columns, the black- 
and-white pattern of three dots from the upper end 
represents an octave code (OC), the black-and- 
white pattern of the following four dots represents a 
scale or note code (SC), and an eighth black or 
white dot represents a parity. Black-and-white pat- 
terns at even-numbered columns represent tone 
durations. Of the black-and-white patterns at the 
even-numbered columns. jfre black-and-white- pat- 
tern of se ven dots from the uppe r end represents a 
time rode TC. and an eighth dot represents a 
jgarity code. Figs. 3A to 3C show code systems 
whSTSTSfadTdot is "1" and a white dot Is *0*. 

Rg. 4 shows the overall arrangement of the 
data reading apparatus. In Fig. 4, a sensor unit 1 
reads image data, and sends the read image data 
to a control circuit unit 2. The control circuit unit 2 
converts each dot of the image data into data 
representing a bfacktahite state of each dot, and 
writes the converted data into a memory 3. A CPU 
4 reads out data stored in the memory 3, converts 
readout data into corresponding application data (in 
this case, performance data), and transfers it to an 
external apparatus (in this case, the electronic 
musical instrument). The sensor unit 1 includes a 
proximity type fine image sensor. The fine image 
sensor radiates fight on an image using an LED 
array 1-3, receives fight reflected by the image by 
a s nsor element array 1-1 through a rod lens 
array 1-2, and converts it into an electrical signal. 
Th fine width of the sensor unit 1 is determined 
according to an operation condition. In general, 
when the sensor unit 1 is scanned from the left end 
toward the right end of the encoded image B, the 
line width is determined so that the entire encoded 
image can be read even if it Is scanned while being 
inclined at a maximum inclination angle, as shown 
in Rg. 5. In Rg. 5, a portion surrounded by dotted 
lin s is read by the sensor unit 1 as image data. 

The memory 3 and the CPU 4 in Rg. 5 are 
conventional ones, and a description thereof will be 
omitted. 

The control circuit unit 2 is a main part of the 
data reading apparatus. The control circuit unit 2 
recognizes the blackftvhfte dots In the mesh pattern 
of the encoded image El Two arrangements of the 
control circuit unit 2 win be described below. 



Example of Control Circuit Unit (1) 

Rg. 6 shows a first arrangement of the control 

circuit unit The ccafro! c,':cmU. unit 2 receives 



image data from the sensor unit 1 described 
above. This arrangement is made under the as- 
sumption that the sensor unit 1 scans the encoded 
Image El from the left to the right, as shown In Rg. 

s 5. Rg. 7 Is a view for explaining Rg. 6, and shows 
a case wherein an encoded image El is obliquely 
scanned by the sensor unit 1. If actual dimensions 
of each dot of the mesh pattern are 0.5 mm x 0.5 
mm. Rg. 7 is an enlarged view of dots at a mag- 

w nification of about 16. Therefore, if the sensor unit 
1 is assumed to have a resolution of 16 lines per 
mm, a black/white dot per mm Is read in Rg. 7. 
Lines 7-3 and 7-4 represent input image data for 
one fine of the sensor unit 1. 

75 In Rg. 6, a signal SOATA is serial image data 

supplied from the sensor unit 1. In this embodi- 
ment data corresponding to about 160 bits are 
output per one scan (one scan fine) of the sensor. 
The data SOATA passes a flip-flop FF1 enabled in 

20 synchronism with a clock <M (Rg. 10), and is then 
supplied to a 20-bit shift register 2-1. The outputs 
from the 20-bit shift register 2-1 and the input data 
SOATA through an Inverter INV1 are supplied to a 
Romt constituting a NAND gate. The ROM1 out- 

25 puts a signal PT (Rg. 10). When the input data 
SOATA has one white bit following 20 continuous 
black bits, the signal PT goes to low level, i.e., is 
set in an active state. These circuit elements detect 
the edges (points 7-1 and 7-2 in Rg. 7) of the 

30 upper and lower bars. Note that in Rg. 6, latches 
and registers perform a read operation in response 
to the clock <£1 and perform an output operation in 
response- to a clock 42 (Rg. 10) unless otherwise 
specified. The signal PT is supplied to a gate Q1 

os together with a signal obtained by inverting the 
dock ^1 by an inverter INV2. An output signal from 
the gate G1 is supplied to a circuit 2-3 including an 
S-R flip-flop and a O-flip-flop as major components. 
The circuit 2?3 forms a signal DON (Rg. 10) which 

40 goes to high level (active level) from the edge 7-1 
to the edge 7-2 of the upper and lower bars. Note 
that the circuit 2-3 receives, through an inverter 
INV3, a signal SH (Rg. 10) which is generated 
every time image data for one scan line is supplied 

4s from the sensor unit 1 . The circuit 2-3 is reset by 
an output signal SH from the inverter INV3. 

The signal DON is supplied to a counter 2-4 
which is reset by the signal SH. The counter 2-4 
counts the number of clock pulses 41 while the 

so signal OON Is at high level, l.e„ from detection of 
the edge 7-1 of the upper bar A-1 to detection of 
the edge 7-2 of the lower bar A-2. The signal DON 
Is also supplied to a flip-flop FF2. The output signal 
of the flip-flop FF2 and another output signal TPT 

ss (a CToutput of the D-flip-flop) of the circuit 2-3 are 
supplied to a NAND gate G2. The output from the 
NAND gate 02 becomes a signal which goes to 
hi$h tevei when U\<3 sensor unil \ c«uus 
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trailing edge 7-2. and Is input to en 6-bit latch 2*5 
as a load control signal. The count value of the 
counter 2*4 when the load control signal goes to 
"high level" represents a distance from the leading 
edge 7-1 (7-7) to the trailing edge 7-2 (7-8). This 
count value is latched by the latch 2-5. 

The output signal from the gate G2 is supplied 
to a gate 63 together with an inverted signal of the 
clock *1 from an inverter INV4. The output signal 
of the gate G3 becomes a signal *L (effective line 
end signal) which goes to high level when the 
sensor unit 1 detects the trailing edge 7-2 (Fig. 10). 

A circuit (2-6, 2-7, 2-8, 2-9. INV5, and G4) at 
the output side of the latch 2-5 almost equally 
divides a distance from the leading edge 7-1 to the 
trailing edge 7-2 into 16 sections. Thus, timing 
signals 4>S (Fig. 10) corresponding to vertical sam- 
pling positions of the mesh pattern MP can be 
obtained. The sampling positions are represented 
by 7-6 (~.) in Fig. 7. The number of equally divided 
sections is set to be 16 since the width of the bar 
A-2 corresponds to three dots, 12 rows of dots are 
present between the upper and lower bars A-1 and 
A-2, and an interval between the bar A-1 or A-2 
.and the mesh pattern corresponds to half a dot in 
the image data of Fig. 7. If timings are obtained by 
equally dividing an interval between a detection 
timing of the edge 7-1 and a detection timing of the 
edge 7-2 into 16 sections, first 12 out of 16 timings 
represent vertical sampling timings of 12 rows of 
dots. 

The circuit (2-6. 2-7, 2-8, 2-9, INV5, and (34) 
will be described in detail below. Upper four bits of 
the latch 2-5 are supplied to a half adder (HA) 2-6. 
The output from the half adder 2-6 serves as load 
data to a subtracter 2-7. The subtracter 2-7 de- 
crements data by one in response to the dock 41, 
and loads the data from the half adder 2-6 every 
time its borrow output is generated. The borrow 
output of the subtracter 2-7 is supplied to a gate 
G4 together with an inverted signal of the clock *1 
from an inverter INV5, The output signal of the gate 
G4 serves as a sampling signal *S (indicating a 
sampling timing) in a vertical (main scan) direction. 
Lower four bits of the output data of the 8-bit latch 
2-5 are input to four inputs of a 4-bit full adder (FA) 
2-8. The outputs from 4-bit full adder FA are 
fetched by a latch 2-9 in response to the signal *S. 
The outputs from the latch 2-9 are input to the 
remaining four inputs of the full adder 2-8. The 
cany output of the full adder 2-8 serves as an LSB 
input of the 4-bit half, adder 2-6. For example, 
paying attention to a One 7-4 In Fig. 7, H 130-bit 
Imag data are present between edges 7*7 and 7- 
8, a value "130" (decimal notation) Is counted by 
the counter 2-4, and data "10000010* (binary nota- 
tion) is latched by the latch 2-5. Upper four bits 
•1000" of this data csus the gate Q4 to output tfv? 



signal *S once per 8 docks +1. On the other hand, 
lower four bits "0010* of the latched data of the 
latch 2-5 cause the full adder 2-8 to output the 
carry output once every 8 clocks $S. The carry 

5 output is input to the half adder 2-6. For this 
reason, the load data of the subtracter 2-7 which 
calculates the signal $S is incremented by 1. In a 
cycle in which the carry is output the signal *S is 
output with a delay corresponding to one clock $1. 

io , m In response to the vertical sampling signal $>S. 

a 4-bit shift register 2-10 and a 12-bit shift register 
2-1 1 fetch (sample) image input data from the flip- 
flop FF1. The outputs of the 12-bit shift register 2- 
11 are latched by a 12-bit latch 2-12 in response to 

is the timing signal *L representing detection of the 
trailing edge 7-8. Data input to the latch 2-12 are 
those at vertical sampling positions of the dots of 
the Image data SOATA for the present line. 

The outputs from the latch 2-12 are supplied to 

20 12-channel sampling circuits 2-13. The sampling 
circuits 2-13 select image data (data indicating 
blackfwhite (0/1) levels of dots) at the horizontal 
sampling positions, and write them into the mem- 
ory 3. The sampling circuits 2-13 will be described 

25 in detail later. 

Fig. 8A shows sampled data. More specifically, 
data shown in Fig. 8A represent the contents of the 
latch 2-12 in units of scan lines. For exampl . the 
first row of Fig. 8A represents data of sampling 

30 positions when a fine 7-3 in Fig. 7 is scanned. 
Similarly, the seventh row of Fig. 8A represents 
sampling data when a line 7-4 Is scanned, and th 
lowermost row of Ftg. 8A represents sampling data 
when a line 7-5 is scanned. Fig. 88 shows data 

35 actually written In the memory 3, and conversion 
from the data shown in Rg. 8A to data shown in 
Fig. 88 Is performed by the sampling circuits 2-13. 

The arrangement of the sampling circuit wiU be 
described below with reference to Rg. 9. In Rg. 9. 

40 a counter 9-1 counts the number of successive bits 
"0" or "1 - (the number of lines $L) for columns of 
data shown in Rg. 8A. The counter 9-1 is reset by 
an EX-OR 9-2 when data in the column is changed 
from -0" to "1* or from "1" to m 0 m . More specifi- 
cs cally, when the EX-OR 9-2 detects a noncoin- 
cidence between the vertical sampling data of the 
present tine from the 1-bit latch 2-12 (Rg. 6) and 
vertical sampling data of an immediately preceding 
line from a flip-flop FF3, it resets the counter 9-1. 

50 The output from the counter 9-1 is supplied to a 
R0M2. The ROM2 generates a horizontal sampling 
signal *ns when the output from the counter 9-1 is 
4 or 12 (after the lapse of a time corresponding to 
4 or 12 Ones from when the output from the latch 

55 2-12 changes to "0" or "1"). A change in output 
from the latch 2-12 from "0" to M" of from -1- to 
"0" corresponds to detection of a switching point 
(boundary) from a whfte dot to a black dot or vfc« 
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In Fig. 9, a circuit 9*3 is provided to each of 
odd-numbered channel (odd-numbered circuits 
from the left In Fig* 6) sampling circuits 2*13. In 
each of even-numbered channels, a circuit 9*4 Is 
used in place of the circuit 9-3. The circuits 9-3 
and 9-4 are used to detect start of data. As shown 
in Fig. 2, in the "left end" mesh pattern, dots in 
each odd-numbered row (e.g., the uppermost row) 
are changed from black to white CO"), while 
dots in each even-numbered row are changed from 
white CO") to black ("1") along the scanning direc- 
tion (Fig. 5). The circuit 9-3 in each odd-numbered 

• channel detects a change from a white dot to a 
black dot in the "left end" pattern. The outputs 
from the circuits 9*3 and 9-4 set a flip-flop FF4 to 
cause it to output a signal EN indicating that data is 
being scanned. The flip-flop FF4 is reset in re- 
sponse to a signal generated when the data read- 
ing apparatus starts scanning of an image. 

The signal $ns and the signal EN are supplied 
to an AND gate G5. An AND gate G6 receives the 
output signal from the AND gate G6 and a clock 
+W (dock generated in response to the trailing 
edg of a signal DON). The AND gate G6 gen- 
rates a write signal £WR to the memory 3 after 
data reading is started: In response to the signal 
♦WR. the content (DATA) of the flip-flop FF3 is 
written in the memory 3. Furthermore, the output 
signal 4ns of the gate G5 increments an address 
counter 9-5 to designate the next address 
(ADDRESS) of the memory 3. • 

Fig. 10 shows timing charts of principal signals. 
RON In Fig. 10 is a signal representing that the 
data reading apparatus scans an image, and SRON 
in Fig. 10 is a one-shot pulse generated at the 
beginning of scanning. +W in Fig. 10 is a clock 

) generated at the leading edge of the signal DON 
(upon passing the edge 7-1 of the upper bar A-1). 
Other signals have already been described with 
reference to Figs. 6 and 7, and a description there- 
of will be omitted. 

The control circuit unit 2 (Figs. 6 and 9) of the 
first arrangement performs processing in the follow- 
ing procedures. The control circuit unit 2 (1) re- 
c Ives the image data SDATA from the sensor unit 
1 which reads an encoded image shown in Fig. 2 
fin by line while being moved from the left to the 
right, (2) detects the edges 7-1 "and 7-2 of the 
upper and lower bars A-1 and A-2 Included in the 

1- line Image data, (3) calculates an interval there- 
between, and (4) almost equally divides the interval 
to detect vertical sampling positions of the mesh 
pattern MP (by 2-1, ROM1. 2-3 to 2-9, and the 
like). The control circuit unit 2 (5) extracts vertical 
sampling data from Image data for the next fine (by 

2- 10, 2-11. and 2*12), The control dram unit 2 (6) 
then detects boundaries between blade and 



dots from time-serial Image data associated with 
the vertical sampling positions (by FF3 and 9-2), 
(7) measures a predetermined time from the detec- 
tion (by 9-1 and ROM2), (8) extracts corresponding 

s vertical sampling data using a timing corresponding 
to the lapse of the predetermined time as a timing 
of the horizontal sampling position, and (9) writes 
the extracted data in the memory 3 (by 65. G6, 9- 
5, FF3. and the like), 

w Therefore, the control circuit unit 2 of the first 
arrangement can recognize black and white dots in 
the mesh pattern MP at high speed. As shown in 
Fig. 7, when the sensor unit 1 obliquely scans the 
encoded image £1, the vertical sampling positions 

/s can be assured, and no problem occurs in data 
recognition. 

However, in the above arrangement, the hori- 
zontal sampling timing corresponds to the lapse of 
the predetermined time from detection of a bound- 
so ary between horizontally adjacent black and white 
dots. For this reason, when the sensor unit 1 is 
manually moved, the horizontal scanning speed of 
the mesh pattern varies, and the horizontal data 
sampling position is shifted. As a result, erroneous 
25 data recognition may be made. 

A control circuit unit (second arrangement) 
which can cope with this problem will be described 
below. 

Example of Control Circuit Unit (2) 

The control circuit unit of the second arrange- 
ment includes a circuit for detecting a horizontal 

os scanning speed of the sensor unit 1 from a specific 
pattern included in the mesh pattern MP. 

The specific patterns are patterns shown at the 
"upper end" and "lower end" of the mesh pattern 
MP shown in Fig. 11. More specifically, a mesh 

40 pattern in which black and white dots alternately 
appear along the horizontal direction is utilized. In 
Fig. 11. although neither black nor white dots are 
illustrated in the data area, dots are changed from 
white to black at least every two dots in the hori- 

45 zontal direction. In order to change dots from white 
to black at least every two dots, two data dots 
represent 1 bit Bit "1" is expressed by BD or 
OB , bit "0" is expressed by GB or { I , 
and the encoded image El is recorded so that a 

50 boundary between black and white dots Is formed 
between a 1-bit dot pair and an adjacent dot on the 
left or right side thereof. For exa mple, when bit "1" 
Is recorded on the right side of KD (bit "1"), a 
pattern 1 Is selected; when bit "0" ts re- 

55 corded, a pattern EH ts selected. 

Other operating conditions (scanning direction, 
and the like) are the same as those In th first 
en^nce rneot. 
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Fg. 12 shows a control circuit unit 2M of the 
second arrangement The arrangement for detect- 
ing vertical sampling positions and the arrangement 
for sampling image data at the vertical sampling 
positions are the same as those in th control 
circuit unit 2 of the first arrangement A difference 
between Figs. 6 and 12 is that ..-channel scanning 
speed detecting circuits 2-14 are arranged, and 
sampling circuits 2-1 3M are modified. The 2-chan- 
nel scanning speed detecting circuits 2-14 have the 
same arrangement The circuits 2-14 receive inputs 
from the 1st and nth bits each of the 12-bit latch 
2-12 to detect the horizontal scanning speed of the 
sensor unit 1 on the basis of patterns in the 1st and 
11th rows in the mesh pattern MP shown in Fig. 
11. 

Fig. 13 shows the arrangement of each scan* 
ning speed detecting circuit 2-14. 

The 1st or 11th bit data of the latch 2-12 is 
supplied to a flip-flop FF5 and an EX-OR gate 14-1. 
The output data from the flip-flop FF5 is supplied 
to the EX-OR gate 14-1. The EX-OR gate 14-1 
detects a boundary between black and white dots 
in the pattern of the 1st or 1 1th row as the specific 
pattern shown in Fig. 11. The output signal from 
the EX-OR 14-1 resets a counter 14-4 through a 
flip-flop 14-3. The output signal from the EX-OR 
gate 14-1 is supplied to a gate 14-2 together with 
the clock $1. The gate 14-2 generates a signal *N 
(latch dock) in synchronism with the clock $1. The 
counter 14-4 counts the number of. successive 
white (bit "0") or black (bit "1") dots from the 
boundary, i.e., scan lines in response to the line 
signals *L. A boundary between black and white 
dots in the specific pattern (1st row or 11th row in 
Fig. 11) appears every other dots. Therefore, the 
count value of the counter 14-4 represents a time 
from detection of a given boundary to detection of 
the next boundary. This means that the horizontal 
scanning speed of the sensor unit 1 is detected. 
The count value of the counter 14-4 is input to full 
adder (FA) 14-5, and is added to an immediately 
preceding sum. The sum of the full adder 14-5 is 
supplied to a 1/2 divider 14-6, and is divided by 2. 
The output data of the 1/2 divider 14-6 is latched 
by a latch 14-7 at a timing *N representing detec- 
tion of the boundary of the specific pattern. An 
output n of the latch 14-7 is sent to the full adder 
(FA) 14^5 as an Immediately preceding sum, and is 
supplied to a latch 14-9 which is operated in re- 
sponse to the clock *N through a 1/2 divider 14-8. 
The latch 14-9 generates an n/2 signal. The output 
from the latch 14-7 and the output from the 1/2 
divider 14-8 are added to each other by a full 
adder (FA) 14-10. The output data from the full 
adder 14-10 Is supplied to a latch 14-11 which Is 
operated In response to the dock +N. The l?teh 
14-11 generates a 3n/2 signal. The n/2 signal re- 



presents a time required for the sensor unit 1 to 
move by half a dot at Its present horizontal scan- 
ning speed, and the 3n/2 signal represents a time 
required for the sensor unit 1 to move by a dot + 
s 1/2 at Its present horizontal scanning speed. 

These two signals n/2 and 3 n/2 are utilized in 
each sampling drcuit 2-1 3M to generate the hori- 
zontal sampling position signal. Fig. 14 shows the 
arrangement of the sampling drcuit 2-13M. A dif- 
10 ference between the sampling drcuit 2-1 3M in Fig. 
14 and the sampling drcuit 2-13 (Fig. 9) in the first 
arrangement is that a coincidence drcuit 9M is 
used in place of the ROM2 (circuit for detecting a 
coincidence between the output from the counter 
?5 . 9-1 and a fixed value). The coinddence drcuit 9M 
compares the n/2 and 3n/2 signals which change In 
accordance with the scanning speed with the out- 
put from the counter 9-1 to detect a 
coinddence/noncoincidence. More specifically, the 
20 coinddence drcuit 9M detects a timing corre- 
sponding to the lapse of an n/2 time or 3n/2 time 
from detection of the boundary between black and 
white dots in a data row of the mesh pattern MP, 
and generates a horizontal sampling position signal 
25 *ns. As described above, the n/2 time corresponds 
to movement by half a dot and the 3n/2 time 
corresponds to movement by one dot + 1/2. 
Meanwhile, the data row (each of the 3rd to ,10th 
rows In Fig. 11) changes from white to black or 
30 vice versa in a cycle of at least two dots. There- 
fore, the coinddence signal $ns of the coincidence 
drcuit 9M designates a substantially centfal posi- 
tion of each dot of the data row regardless of a 
variation In scanning speed. Note that although two 
as scanning speed detecting drcuits 2-14 are ar- 
ranged, the outputs (n/2, 3n/2) of the scanning 
speed detecting drcuit 2-14 corresponding to the 
specific pattern at the upper end (Fig. 11) are input 
to the sampling drcuits 2-1 3M corresponding to 
4o upper half data rows, and the outputs of the scan- 
ning speed detecting drcuit 2-14 corresponding to 
the spedfic pattern at the lower end are input to 
the sampling drcuits 2-1 3M corresponding to lower 
half data rows. Alternatively, the outputs from the 
45 scanning speed detecting circuit 2-14 which scans 
the specific pattern first are Input to all the sam- 
pling drcuits 2-1 3M. and the outputs from the 
scanning speed detecting drcuit 2-14 which scans 
the spedfic pattern later may be inhibited from 
so being used. Other operations of the sampling cir- 
cuits 2-13M In Fig. 14 are the same as those In the 
sampling drcuits 2-13 In Fig. 9, and a description 
thereof will be omitted. 

In this manner, the control drcuit unit 2M of the 
85 second arrangement detects the horizontal scan- 
ning speed of the sensor unit 1 on the baste of the 
specific patterns; Included In the mesh pattern MP, 
and then detects horizontal data sampling positions 
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on the basis of boundaries between black and 
white dots detected in association with the data 
rows of the mesh pattern MP. For this reason, the 
horizontal sampling positions can be set at correct 
positions regardless of a variation in scanning 
speed of the sensor unit 1. and data of an encoded 
image from an image sensor which scans at a 
variable moving speed can be reliably recognized. 



(Modification) 

The first embodiment of the present invention 
has b en described. The above embodiment is 
merely an example, and various changes and 
modifications may be made. 

The scanning speed dependent signals n/2 and 
3rv2 input to the coincidence circuit 9M shown in 
Fig. 14 may be generated on the basis of an output 
(scanning speed signal) of a rotary, encoder pro- 
vid d to the sensor unit 1. 

The control circuit unit 2M of the second ar- 
rangement has been described under the assump- 
tion that each data row of the mesh pattern MP is 
changed from white to black or vice versa in a 
eye! of at least two dots. However, the control 
circuit unit 2M can be slightly modified to cancel 
this assumption. For example, a circuit for resetting 
the counter 9-1 when the output from the counter 
9-1 coincides with the signal n (Fig. 13) represent- 
ing movement by one dot may be added to the 
arrangement shown in Fig. 14. In this case, the 
coincidence circuit 9M detects a coincidence be- 
tween the output from the counter 9-1 and the n/2 
signal. 

In Fig. 11, the specific pattern constituted by 
two rows is formed at each of the upper and lower 
ends. Alternatively, a specific pattern (in which 
black and white dots alternately appear) of one row 
can be formed as the central row of the mesh 
pattern to. extend in the horizontal direction to be 
longer than other rows. In this case, the scanning 
speed detecting circuit 2-14 need only be arranged 
for one channel. 

The mesh pattern has a rectangular shape as a 
whole, but may have a square or parallelogram 
shape. 

Image data input to the control circuit unit 2 
may be transferred from an image memory storing 
the encoded image EL 

Various other changes and modifications may 
be made within the spirit and scope of the inven- 
tion. 

As described above, according to the first em- 
bodiment, a recording sheet of an image Including 
a mesh pattern obtained by encoding data by 
selectively formed black and white dots Is used as 

a recordfno medium. And the data reading appara- 



tus Is constituted by hardware means (vertical data 
sampling position calculating circuit means, hori- 
zontal data sampPng position calculating circuit 
means, and data sampling circuit means) for de- 

5 tecting vertical and horizontal data sampling posi- 
tions of the mesh pattern to sample image data at 
these positions in order to recognize black and 
white dots from the image read by the image 
sensor means. Therefore, data recognition of a 

jo high-density encoded image can be performed at 
high speed. 

As a mark for indicating vertical sampling posi- 
tions of the mesh pattern, a pair of bars are formed 
along the upper and lower sides of the mesh 

zs pattern. The data reading apparatus measures an 
interval between the pair of bars, and equally di- 
vides the measured interval to detect vertical sam- 
pling positions. Therefore, even if the image sensor 
means obOquely reads the encoded image on the 

20 recording sheet, vertical data sampling positions 
can be maintained at correct positions. In this data 
reading apparatus, a line image sensor for reading 
an image line by line while being moved from one 
side portion of the mesh pattern to the other side 

25 . portion is used as the image sensor means. The 
horizontal data sampling position calculating circuit 
means detects a boundary between horizontally 
adjacent black and white dots included in the mesh 
pattern, and detects a timing corresponding to the 

30 lapse of a predetermined time from this detection 
as a horizontal data sampling timing. Therefore, the " 
apparatus is a simple arrangement and as long as 
the moving (scanning) speed of the image sensor 
means is constant a correct horizontal sampling 

35 position can be obtained. However, it is not suitable 
for image sensor means whose moving speed is 
variable. 

When the data reading apparatus is constituted 
using scanning speed detecting circuit means for 

40 detecting a horizontal scanning speed of the image 
sensor means, a correct horizontal data sampling 
position # can be detected for an image from the 
image tensor means who scanning speed varies, 
and reliable data recognition can be performed. 

45 A row In which black and white dots alternately 

appear in the horizontal direction is formed as a 
specific pattern In the mesh pattern, a boundary 
between black and white dots in this specific pat- 
tern is detected, and a time between two adjacent 

so boundaries is detected to detect a scanning speed 
of the image sensor means. In this case, as com- 
pared to a case using an apparatus for detecting a 
scanning speed of image sensor means Indepen- 
dently of an Image (efl n a rotary encoder), an 

£5 arrangement can be rendered and simple, and its 
precision can be Improved. 
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(Second Embodiment) 

This embodiment is an improvement of the first 
embodiment and is characterized in that an opera- 
tion error upon reading of binary data is prevented. 

More specifically, in this embodiment, a mesh 
pattern in which each 1-bit encoded image is con- 
stituted by a black-and-white pattern of a predeter- 
mined number of dots, and boundaries between 
two adjacent black and white dots are regularly 
distributed is recorded on a data recording me- 
dium. The data reading apparatus utilizes these 
features to improve its data recognition rate. 

An encoded image of this embodiment will be 
described below. Figs. 15A to 156 show encoded 
images each representing 1 bit According to this 
embodiment each 1-bit encoded image is ex- 
pressed by a black-and-white pattern of a plurality 
of dots. In this embodiment as shown in Fig. 15 A. 
four dots correspond to 1 bit Patterns shown in 
Rgs. 15B and 15C represent bit "0". and patterns 
shown in Rgs. 150 and 15E represent bit "1". 
Assume that a white dot is given by "0", a black 
dot is given by "1". and a bit pattern is repre- 
sented by a numerical value in the order of upper 
left upper right lower left, and lower right The 
patterns representing bit "0" shown in Figs. 15B 
and 15C are respectively "1100" and "001 1". and 
the patterns representing bit "1 - shown in Figs. 
150 and 15E are respectively •0110" and "1001 
In either 1-bit encoded image, a horizontal central 
fine of four dots serves as a boundary between 
black and white dots. 

When these 1-bit encoded images are ar- 
ranged in a matrix to form a mesh pattern, these 
images are coupled so that the right and left sides 
of each 1-bit image serve as boundaries between 
black and white dots. For example, if a 1-bit en- 
coded image of "0" is coupled to the right side of 
the pattern shown in Fig. 158, the pattern shown in 
Fig. 15C is selected; when a 1-bit encoded image 
of "1" is coupled, the pattern shown in Fig. 150 is 
selected. 

Fig. 16 shows an example of an image re- 
corded on the data recording medium according to 
this coupling method. In Fig. 16. reference symbol 
MP denotes a mesh pattern in which 1-bit encoded 
images are arrayed according to the above-men- 
tioned coupling method. In this case, two rows at 
the "upper end", two rows at the "lower end", and 
two columns at the "left end" include the pattern 
shown in Fig. 15E, and represent ends of the mesh 
pattern MP. A portion other than these ends Is a 
data area. In Fig. 16, the data area is constituted 
by 8 rows of patterns. 

The horizontal central Dne and right and left 
sides f each 1-blt encoded Image are used as 
boundaries between black and white dots, so that 



the boundaries are almost uniformly distributed in 
the mesh pattern MP. When the boundaries be- 
tween the black and white dots are uniformly dis- 
tributed, a maximum number of dots which have 

s the same lightness and are successively coupled is 
limited to two, and this stabilizes the operation of 
an image sensor (to be described later) and facili- 
tates binarization of black and white dots. 

In Fig. 16. the specific patterns located at the 

to "upper end" and "lower end" are utilized to detect 
a horizontal moving speed (scanning speed) of an 
Image sensor when image data is read while mov- 
ing the image sensor from the left end toward the 
right end of an encoded image. 

is In Fig. 16. upper and lower bars A-1 and A-2 

are arranged along the upper and lower sides of 
the mesh pattern MP. These bars A-1 and A-2 are 
utilized to detect vertical data sampling positions, 
i.e., an almost central vertical coordinate of each 

20 dot in the mesh pattern MP. 

In this manner, the encoded image of the sec- 
ond embodiment is the same as that (especially in 
Fig. 11) of the first embodiment and only the rule 
of the mesh pattern is different from that of the first 

25 embodiment as shown in Fig. 15. 

Therefore, as a data reading apparatus for 
reading this image and reproducing binary data, 
one described in the first embodiment can be used 
without modifications. 

30 Therefore, a repetitive description thereof will 

be avoided herein. For example, if the arrange- 
ments shown In Rgs. 4, 12, 13, and 14. r are em- 
ployed (of course, the arrangements shown in Rgs. 
6 and 9 may be employed), sampling data is finally 

as written in the memory 3 (Rg. 4). 

Data indicating a black/white level of each dot 
of the mesh pattern stored in the memory 3 is 
converted to a bit for each 1-bit encoded image. 
This processing will be described below with refer- 
ee ence to Rgs. 17A and 17B. 

Four squares b. c. f. and g represented by 
solid lines represent- blackftvhite levels of dots of a 
1-bit encoded image to be decoded. Squares a. e. 
d, and h represented by dotted lines represent 

45 black/white levels of dots adjacent to the 1-bit 
encoded image. As described above, in the en- 
coded image shown in Rg. 16, a boundary be- 
tween black and white dots is present at a horizon- 
tal central line Of each 1-bit pattern constituted by 

so four dots, and the right and left sides of the 1-bit 
patterns serve as boundaries between black and 
white dots. This rule is used in the flow chart 
shown in Rg. 17B. In addition, assume that 
black/white levels of adjacent dots are correctly 

ss recognized. 

In step 10-1, a CPU 4 compares black/White 
data b of the upper left dot b of a 1-blt pattern to 
be decoded with blackSwhfte <3ata f of the lower left 
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dot f. According to the boundary rule, the 
blackAvhite data b and f must not coindd with 
each other. When the black/Whit data b and f 
coincid with each oth r f this means that a sensor 
unit 1 and a control circuit unit 2 erroneously 
recognized dots. The flow then advances to step 
10-2 to compare the blackAvhite data b with 
black/white data a of the left neighboring dot a. If 
the blackAvhite data a is correct the black/white 
data a and b do not coincide with each other 
according to the boundary condition. Therefore, if a 
= b is established, it can be considered that the 
blackAvhite data b is erroneously recognized. Thus, 
the data b is inverted (step 10*3). If the blackAvhite 
data a and b do not coincide with each other, the 
flow advances to step 10-4, and black/white data f 
f the lower left dot of the 1-bit pattern is com- 
pared with black/white data e of the left neighbor* 
ing dot In this case, if e * 7 is established, it can 
be considered that the blackAvhite data f of the 
lower left dot f Is erroneously recognized, "and the 
data f is corrected (step 10-5). If a * b and e * f 
are established when b * f, it means that 
blackAvhite data of two or more dots of these dots 
a, b. e, and f are erroneously recognized, and error 
processing is executed. If the black/white data b 
and f do not coincide with each other, the flow 
advances to step 10-6, and blackAvhite data c of 
the upper right dot c of the 1-bit pattern is com- 
pared with blackAvhite data g of the lower right dot 
g. According to the boundary condition, these data 
must not coincide with each other. Therefore, if the 
blackAvhite data c and g coincide with each other, 
the flow advances to step 10-7, and the blackAvhite 
data c of the upper right dot c of the 1-bit pattern is 
compared with blackAvhite data d which is iden- 
tified for the right neighboring dot d. According to 
th boundary condition, these data must not co- 
incide with each other. In consideration of the result 
in step 10-6, both c = g and c = d are established 
oniy when only c* of the black/white data of the 
three dots is erroneously recognized (a possibility 
that the data c is correctly recognized and both the 
data d and g~are erroneously recognized is small). 
Therefore, the blackAvhite data g is inverted in step 
10-8 to have a correct value? If c = d Is not 
established, the blackAvhite data g of the lower 
right dot g of the 1-bst pattern is "compared with 
blackAvhite" data h of the right neighboring dot h. If 
g « b is established, it is determined that "the 
Back/white data is erroneously recognized, and the 
black/white data g is corrected (step 10-10). If 
neither of c « d and g « h are established when c 
« g, these four bteclcAvKTte data Include two of 
more errors, and error processing Is performed. 

After the processing In steps 10-3, 10-5, 10-8, 
and 10-10, the flow returns to step 10-1. With these 
processing cp^rstlcnr, the 1-bit pattern (b. c, f. £\ 



is corrected to a correct pattern, and neither of b « 
f and c « g are established respectively in steps 
10-1 and 1&6. In this case, the flow advances to 
step 10-11, and the blackAvhite data b of the upper 

s left dot in the corrected 1-bit pattern" is compared 
with the blackAvhite data c of the upper right dot c. 
As can be seen from Figs. 15B to 15E, b « c Is 
established for the "0" pattern, and is not estab- 
lished for the -1 w pattern. Therefore, bit "(T and bit 

w "1" are generated respectively in steps 10-12 and 
10-19. 

Similarly, the flow shown in Fig. 176 is sequen- 
tially executed for the next 1-bit encoded image, 
thus reproducing binary data encoded into the 

ts mesh pattern MP. 

In the processing in Fig. 17B, blackAvhite data 
for a total of eight dots are checked for a 1-bit 
encoded image, as shown in Rg. 17 A, and bits 
which are likely to be correct are decoded based 

20 on the check result Although similar to the pro- 
cessing in Rg. 17B, the blackAvhite data a. b, c. d. 
e, f, g, and h may be directly compared with 
reference patterns "01101001" and "100100110" 
of bit "0" and reference patterns "10100101" and 

25 "01011010" of bit "1", and the number of noncoin- 
cidences may be counted. If the number of non- 
coincidences is 1 or less, the pattern to be 
checked is estimated as the corresponding refer- 
ence pattern, thus decoding a bit 

30 

(Modification) 

The present invention is not limited to the 

35 above embodiment, and various changes and 
modifications may be made. 

For example, in this embodiment, a blackAvhite 
level of each dot is identified by the control circuit 
unit 2 as the hardware means. However, the idea- 

40 tification operation may be executed by the CPU 4 
if a decrease in recognition speed does not pose a 
problem. In association with this, specific patterns 
at the ends of the encoded image El and the upper 
and lower bars A-1 and A-2 are not always re- 

<s quired. These elements are merely marks for allow- 
ing easy and quick detection of vertical and hori- 
zontal data sampling positions of an encoded im- 
age in the control circuit unit 2 which performs 
hardware processing in real time, in place of the 

so specific patterns, the blackAvhite boundary rule 
may be utilized to identify the blackAvhite level of 
each dot by the CPU 4. For example, a frame of 
encoded image data is scanned In the vertical and 
horizontal direct! ns to extract a boundary point of 

65 black and white pixels, thus recognizing vertical 
and horizontal lines forming dots of the mesh pat* 
term The central points of adjacent vertical lines 

and tho centre! p<:ir,Ui cf Evi fcv^c^Yv 



23 



ER0 3S4 681 



24 



lines are calculated to obtain sampling coordinates 
of each dot Image data located at the calculated 
coordinates can be sampled to recognize a 
black/white level of each dot 

In the above embodiment 1 bit is encoded 
using four types of black-and-white patterns each 
of four dots, and each of bit "0" and bit "1" 
includes two patterns. Alternatively, a single pattern 
may be assigned to each of bit "0* and bit "1 \ For 
example, a pattern shown in Fig. 150 may be used 
as bit "0". and a pattern shown in Fig. 15E may be 
used as bit "1". In this case, a maximum number 
of successive bits having the same lightness is 2 in 
the mesh pattern. The number of dots representing 
1 bit is not limited to 4, and 1 bit may be ex- 
pressed by a plurality of dots excluding 4. For 
example, when a 1-bit encoded image is con- 
stituted by three dots, a pattern in which the upper 
left dot is black and the upper right and lower left 

, dots are white or a pattern obtained by rotating this 

pattern by 180* may be used as bit "1". and a 
pattern in which the upper left dot is white and the 
upper right and lower left dots are black or a 
pattern obtained by rotating this pattern by 180* 
may be used as bit "0*. In this. case, a 1-bit 
encoded image having no upper left dot (three 
dots. i.e.. lower right upper right and lower left) 
can be coupled under a 1-bit encoded image hav- 
ing no lower right dot (three dots, i.e., upper left, 
upper right and lower left). A 1-bit encoded image 
having no lower right dot has black/white bound- 
aries between the upper left and upper right dots 
and between the upper left and lower left dots. A 1- 
btt encoded image including no upper left dot has 
black/white boundaries between the lower right and 
lower left dots and between the lower right and 
upper right dots. Therefore, black/white boundaries 
are regularly present in the mesh pattern. 1-bit 

) encoded images preferably have different black- 

and-white patterns from each other as much as 
possible. In such a case, even when many errors 
are included upon recognition of black/White levels 
of a plurality dots, bits which are likely to be 
correct can be decoded. 

In the data reading apparatus of this embodi- 
ment image sensor means reads an image on the 
data recording medium, dot state identification 
means identifies a black/white level of each dot of 
the mesh pattern, and data decoding means com- 
pares a black-and-white pattern identified by the 
dot state identification means with a predetermined 
reference pattern, thus decoding data. Black-white 
boundaries are almost uniformly distributed in the 
mesh pattern. For this reason, the Image sensor 
means does not successively receive identical 
blackftrhfte data, and a blackMirte recognition rate 
of each dot by the dot state identification means 
can be improved. Furthermore,, since each 1-bit 



encoded image is expressed by a black-and-white 
pattern of a plurality of dots, even if black/white 
levels of some dots are erroneously recognized, 
the data decoding means can estimate a bit which 
s is likely, to be correct thus improving a data rec- 
ognition rate. 



(Third Embodiment) 

10 

A third embodiment of the present invention 
will now be described. 

The feature of the third embodiment is to pro- 
vide a recording apparatus with which a user 

is records a mesh pattern, while the first and second 
embodiments relate to a reading apparatus for 
reading data from a recording medium on which a 
mesh pattern is recorded. . 

For example, as an encoded image recorded 

20 on a data recording medium (ike in the second 
embodiment a mesh pattern in which each 1-bit 
encoded image is constituted by a black-and-white 
pattern of a predetermined number of dots, and 
boundaries between black and white dots are regu- 

25 larfy distributed is employed. The encoded image 
is recorded on a data recording medium using a 
binary data recording apparatus, and binary data is 
reproduced from the encoded image using a binary 
data recording/reproducing apparatus. 

30 In this case, the reading apparatus OR shown 

in Fig. 1 is replaced with a binary data 
recording/reproducing apparatus. The binary data 
recording/reproducing apparatus OR serves as an 
I/O device of performance data for an electronic 

os musical instrument Ml. When data is input perfor- 
mance data Is transferred from the apparatus DR to 
the musical instrument Ml. When data is output 
performance data is transferred from the musical 
instrument Ml to the apparatus OR. 

40 Fig. 18 is a block diagram of the binary data 

recording/reproducing apparatus OR for recording 
an encoded image on a data recording medium 
such as a paper sheet (In Fig. 1, a margin of the 
music score S), and reproducing binary data from 

45 the recorded encoded image. In a recording mode, 
binary data supplied from an external apparatus (in 
Fig. 1, an electronic musical instrument) is en- 
coded by a CPU 4, and is printed on the data * 
recording medium. In a reproducing mode, image 

so data on the -data recording medium is read by a 
sensor unit 1. black/White levels of dots of a mesh 
pattern MP are Identified by a control circuit unit 2, 
and the identified data are temporarily stored in a 
memory 3. The data stored In the memory 3 are 

55 decoded Into binary data by the CPU 4, and the 
decoded data are transferred to the external ap- 
paratus. 

Encoding processing executed by the CPU 4 in 
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the recording mode will be described below with 
reference to Figs. 19A to 19C. In the following 
description, starting 16 bits of binary data to be 
encoded are "9E58* (hexadecimal notation) (X in 
Rg. 19 A). A two-dimensional bit pattern of the 
binary data "9E5B" is indicated by Y in Rg. 19A. 
Starting four bits are arranged in the first column of 
th bit pattern, and following sets of four bits are 
sequentially arranged in right columns. The bit 
pattern Y is surrounded by bits "1*. This cor- 
responds to a pattern in which two rows at each of 
the upper and lower ends and two columns at the 
left nd of the mesh pattern MP form specific 
patterns in the encoded image shown in Rg. 16. 
The mesh pattern MP (indicated by Z in Rg. 19A) 
and the bit pattern have the relationship that one 
bit is expressed by four (2 x 2) black/white dots (1- 
bit encoded image). Black/white boundaries must 

) be formed at right and left sides of each 1-bit 
encoded image. An operation for converting a bit 
pattern into a black-and-white pattern will be de- 
scribed below with reference to the flow chart 
shown in Rg. 19B. 

In step 5-1, the CPU 4 writes fi? ) six times in 
the vertical direction in a print buffer in a printer 5. 
This corresponds to the pattern at the left end of 
the mesh pattern MP in Rg. 16. In step 5-2, the 
CPU 4 writes (5? ) corresponding to a 1-bit encoded 
image at the upper end in the print buffer. There- 
after, the CPU 4 repeats the processing in steps 5- 
3 to 5-9 four limes, thus forming data for 4-bit 
encoded images In the present column. More spe- 
cifically, in order to generate data corresponding to 
a-1*bit encoded image, the CPU 4 extracts data a - 
(Fig. 19C) indicating a black/white level of a right 
neighboring dot of the upper left dot of this 1-bit 
encoded image from already converted data, and 

} checks in step 5-3 if the extracted data is "1" 
(black) or "0" (white). If the data a is "I", the flow 
advances to step 5-4 to check if*one bit of binary 
data to be presently converted is bit "1" or "0". 
When an encoded Image representing bit "1" is 
coupled to the left side of the pattern shown in Rg. 
158 or 150, the pattern shown in Rg. 150 must be 
selected. When an encoded image representing bit 
"0* Is coupled, the pattern shown in Rg. 15C must 
be -selected. Therefore, if one bit of binary data to 
be converted to an image is "1 the CPU 4 writes 
(% ) in step 5-5; if the bit is m Q m . it writes (?? ) in 
step 5-6. If it is determined in step 5-3 that a « 0, 
the flow advances to step 5-7 to check a value of a 
bit to be converted. On the right side of the pattern 
shown In Rg. 15C or 15E, the pattern shown In Rg. 
15E must be recorded for bit or the pattern 
shown In Rg. 1SB must be recorded for bit "0". 
Therefore, tf the bit to be converted is "1*. the flow 
advances to step 5-8 and (J? ) Is writt n in th print 
butter; n it is "0", th*» l\ow advances to siep 5-S 



and (oS ) Is written in the print buffer. 

If convertion for four bits of binary data cor- 
responding to one column is completed, the flow 
advances to step 5-10, and (J? ) corresponding to a 

5 1-bit encoded image at the lower end is written in 
the print buffer. The flow then advances to step 5- 
1 1 to check if conversion for all the binary data is 
completed. If NO In step 5-11, the flow returns to 
step 5-2 for data conversion of the next column. If 

to it is determined in step 5-1 1 that conversion for all 
the data Is completed, encoded data representing 
blacltfwhite levels of dots of the mesh pattern MP 
are completed on the print buffer. A stored position 
(address) on the print buffer represents a position 

75 of each dot when dots are two-dtmensionally re- 
corded on the data recording medium. 

Thereafter, bits of the encoded data stored in 
the print buffer can be recorded as dots on the 
data recording medium by the printer 5. For exam- 

20 pie, if the bit of the encoded data is "1 " f a black 
dot is printed; if it is bit "0". one dot is subjected to 
space processing (when a mesh pattern is re- 
corded on a data recording medium with a white 
background color). Every time one dot is recorded, 

2S the printer 5 shifts a printing position in accordance 
with the address of the encoded data, thus printing 
the two-dimensional mesh pattern MP. Note that 
the upper and lower bars A-1 and A-2 have not 
been described. However, since these bars are 

30 simple patterns having a predetermined positional 
relationship with the mesh pattern MP, they can be * 
easily printed. 

In a reproducing mode, image data on the data 
recording medium is read by the sensor unit 1, and 

os binary data is reproduced by the control circuit unit 
2 and the CPU 4. Conversion process from image 
data to binary data is constructed two steps. In the 
first step, black/white levels of dots in the mesh 
pattern MP are recognized based on image data. In 

40 the second step, black/white data of four recog- 
nized dots are decoded to bits of binary data The 
processing in the first step is performed by the 
control circuit unit 2, and the processing in the 
second step is performed by the CPU 4. 

45 These processing operations are the same as 

those already described in the second embodi- 
ment and a description thereof will be omitted. 



50 (Modification) 

The present invention- is not Rmtted to the 
above embodiment, and various changes and 
modifications may be made* 
*5 For example, in this apparatus, a recording 
apparatus and a reproducing apparatus may be 
constituted as separate units. 

In the above embodiment, a black/white level 
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of each dot is identified by the control circuit unit 2 
as the hardware means. However* the identificati n 
operation may be executed by the CPU 4 if a 
decrease in recognition speed does not pose a 
problem. In association with this, specific patterns 
at the ends of the encoded image El and the upper 
and lower bars A-1 and A-2 are not always re- 
quired. These elements are merely marks for allow- 
ing easy and quick detection of vertical and hori- 
zontal data sampling positions of an encoded im- 
age in the control circuit unit 2 which performs 
hardware processing in real time. In place of the 
specific patterns, the black-white boundary rule 
may be utilized to identify the black/white level of 
each dot by the CPU 4. For example, a frame of 
encoded image data is scanned in the vertical and 
horizontal directions to extract a boundary point of 
black and white pixels, thus recognizing vertical 
and horizontal lines forming dots of the mesh pat- 
tern. The central points of adjacent vertical lines 
and the central points of the adjacent horizontal 
lines are calculated to obtain sampling coordinates 
of each dot Image data located at the calculated 
coordinates can be sampled to recognize a 
black/white level of each dot 

In the above embodiment 1 bit is encoded 
using four types of black-and-white patterns each 
of four dots, and each of bit "0" and bit "1 " 
includes two patterns. Alternatively, a single pattern 
may be assigned to each of bit "0* and bit "1 For 
example, a pattern shown in Fig. 15D may be used 
as bit "0*. and a pattern shown in Fig. 15E may be 
used as bit "1 In this case, a maximum number 
of successive bits having the same lightness is 2 in 
the mesh pattern. When a single image pattern is 
assigned to each of bit "0* and bit "1 a pattern 
can be selected on the basis of only a value of a 
bit in encoding processing in the recording mode. 

The number of dots representing 1 bit is not 
limited to 4, and 1 bit may be expressed by a 
plurality of dots excluding 4. For example, when a 
1-bit encoded image is constituted by three dots, a 
pattern in which the upper left dot is black and the 
upper right and lower left dots are white or a 
pattern obtained by rotating this pattern by 180* 
may be used as bit "1 \ and a pattern in which the 
upper left dot is white and the upper right and 
lower left dots are black or a pattern obtained by 
rotating this pattern by 180* may be used as bit 
"0\ In this case, a 1-bit encoded image having no 
upper left dot (three dots. i.e- lower right upper 
right and lower left) can be coupled under a 1-bit 
encoded image having no lower right dot (three 
dots, te„ upper left upper right and lower left). A 
1-bit encoded Image having no lower right dot has 
Wack/whHo boundaries between the upper left and 
upper right dots and between the upper left and 
lower left dots. A 1-bK encoded Image Including no 



upper left dot has black/white boundaries between 
the lower right and lower left dots and between the 
lower right and upper right dots. Therefore, 
black/white boundaries are regularly present in the 

s mesh pattern. 1-bit encoded images preferably 
have different black-and-white patterns from each 
other as much as possible. In such a case, even 
when many errors are included upon recognition of 
black/Wiite levels of a plurality of dots, bits which 

to are likely to be correct can be decoded. 

In an extreme case, one bit can be expressed 
and encoded by one dot In this case, the same 
technique as in the first embodiment can be em- 
ployed. 

is According to this embodiment in reproduction 

of binary data, when image data is read, input 
black/white levels of dots can be reliably binarized 
due to the regularly present boundaries. The 
bladtfwhlte levels of dots can be identified at e 

20 high recognition rate. Furthermore, since the iden- 
tified black-and-white pattern is compared with a 
predetermined pattern, even if the black-and-whit 
pattern includes recognition errors of blacWVvhite 
levels of dots, a bit which is likely to be correct can 

2s be decoded, thus improving a reproduction rate. 
Therefore, a printing precision in the binary data 
recording apparatus can be low relative to a re- 
cording density. 

As a result, in this embodiment information 

30 having a relatively high density can be recorded on 
an inexpensive data recording medium such as a 
paper sheet According to the binary data 
recording/reproducing apparatus of this embodi- 
ment a large volume of information can be stocked 

as and exchanged through an inexpensive data re- 
cording medium. 



(Fourth Embodiment) 

4Q 

A fourth embodiment of the present invention 
will be described below. The characteristic feature 
of the fourth embodiment is an improvement of a 
circuit arrangement used when an encoded image 

45 is read and binarized. 

According to this embodiment an average val- 
ue of analog signals of an image for one scan line 
from an image sensor is calculated, and analog 
signals of an image for the next line are binarized 

so using this average value as a threshold level. 
Therefore, when a density of an image on a record- 
ing medium varies, binary data of an Image can be 
read according to the variation. 

Fig. 20 shows the overall arrangement of a 

5S data reading apparatus according to this embodi- 
ment An Image sensor 101 converts an encoded 
Image (Fig. 21) on a recording medium Into analog 
electrical signals, and serially supplies them to an 
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amplifier 102 in units of scan lines. The analog 
electrical signals amplified by th amplifier 102 are 
sent to a sample-hold circuit 103 to be periodically 
sampled and held The analog electrical signals 
from the sample-hold circuit 103 are supplied to a 
binarization circuit 104 and a threshold level deter- 
mlnation circuit 105. The binarization circuit 104 
bfnarizes the analog electrical signals using a 
threshold level determined by the threshold level 
determination circuit 105 in units of lines. The 
binarized digital signals are written in a RAM 106, 
and are sent to the threshold level determination 
circuit 105 so as to determine the threshold level 
for the next line. 

Rg. 21 shows an example of an encoded im- 
age recorded on a recording medium* The en- 
coded image is constituted by known patterns and 
a data body. In Rg. 21. the known patterns are 
constituted by black and white bars 21 extending 
along a sub-scan direction of an image. Widths w 
of the white and black bars along the main scan 
direction are equal to each other. Therefore, a ratio 
of widths of the white and black bars is 1. More 
specifically, each bar 21 is constituted by two black 
bars and a blank portion sandwiched therebetween. 
The bars 21 are formed at two sides of an area of 
a data body 22. In the data body 22, black pixels 
which are to be decoded as "1 " and white pixels 
which are to be decoded as are distributed. 

Rg. 22 shows the arrangement of the threshold 
level determination circuit 105. An averaging circuit 
51 calculates an average value of analog electrical 
signals (sensor outputs) supplied from the sample- 
hold circuit 103. More specifically, the averaging 
circuit 51 is constituted by a capacitor C1 one end 
of which is connected to a positive voltage source 
(12 V); a diode 01 the cathode of which is con- 
nected to the output terminal of the sample-hold 
circuit 103; a capacitor C2 one end of which is 
grounded; a diode 02 the cathode of which is 
connected to the other end of the capacitor C2 and 
the anode of which is connected to the output of 
the sample-hold circuit 103; and a voltage divider 
having resistors Rl and R2 (having equal resis- 
tances R1 = R2) for equally dividing a voltage V t 
appearing at the other end of the capacitor C1 and 
a voltage V H appearing at the other end of the 
capacitor C2 to generate a voltage V A = (V L + 
VmV2. The voltage V L of the capacitor C1 repre- 
sents a voltage of a minimum level of the outputs 
of the sensor 101. Le. 9 a voltage corresponding to a 
darkest pixel, the voltage V H of the capacitor 02 
represents a voltage of a maximum level of the 
outputs of the sensor 101. l.e M a voltage cor- 
responding to a brightest pixel, and the output 
voltage V A represents an average value between 
these voltages. The average value voltage V A is 
supplied to the blna/teatlon circuit throuoh a chanc- 



ing circuit 53 as an initial value of the threshold 
level. A CPU 52 checks binary data supplied from 
the binarization circuit 104 in units of scan lines, 
and counts the number of pixels representing the 
5 widths 2w of the two bars, and the number of 
pixels representing the widths 2w of the two blank 
portions using a counter 52c to.compare them. As 
shown in Rg. 21, the width of the black bar is 
equal to that of the blank portion. Therefore, if it is 

io determined that the width of the black bar is larger, 
this indicates that the threshold level is too high, if 
it is determined that the width of the blank portion 
is larger, this indicates that the threshold level is 
too low. Therefore, the CPU 52 generates data ±a 

7$ representing an amount to be changed of the 
threshold level in accordance with the comparison 
result of the ratio of widths, and supplies it to the 
changing circuit 53. The changing circuit 53 
adds/subtracts the data a from the CPU 52 to/from 

20 the present value of the threshold value to calculate 
a new threshold level. The new threshold level is 
used for binarizing analog electrical signals for the 
next image line in the binarizing circuit 104. 

Rgs. 23A to 23F are timing charts of signals 

25 used in the respective sections of Rg. 20. A scan 
start signal a shown in Rg. 23A is output from a 
switch of the image sensor 101 upon starting of 
scanning of an image. An address reset signal b 
shown in Rg. 23B is a main scan start pulse, and 

30 goes to low level at the begining of serial output- 
ting of analog electrical signals for one scan line 
read in the main scan period. A signal c in Rg. 23C 
is a clock for defining a data read timing, and is 
output from the image sensor 101 during the main 

as scan period. Signals d in Rg. 230 are analog 
electrical signals seriaHy output from the image 
sensor 101. The signals are sampled by the 
sample-hold circuit 103 at the trailing edge of the 
clock c (excluding a low-active period of the ad- 

40 dress reset signal b). Signals e shown in Rg. 23E 
are image analog "electrical signals sampled and 
held by the sample-hold circuit 103. Rg. 23F 
shows digital signals f obtained by binarizing the 
signals e. 

45 As can be seen from these timing charts, the 

image analog electrical signals for one main scan 
line include information of the corresponding por- 
tions of the bars 21. Therefore, when these signals 
are binarized, the widths of the bars 21 can be 

so evaluated by obtaining run lengths of black and 
white pixels. If the ratio of the evaluated widths 
does not coincide with the known ratio of the 
widths of bars, the threshold level can be corrected 
to obtain a coincidence. 

55 Rg. 24 Is a flow chart of threshold level chang- 
ing processing. In step 81 , the width of the black 
bar and the width of the blank portion are detected 
from the binary data of an Irnsp? tor on? rnpJn sc?»n 
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One. In step S2, the detected widths are compared 
with each other. If these widths are equal to each 
other, since the threshold level is at a proper level, 
the value is maintained. If the width of the black 
bar is larger, this is caused by too high a threshold s 
level. Thus, the threshold level is decreased by <* - 
(step S3). If the width of the black bar is smaller, 
this is caused by too low a threshold level. Thus, 
the threshold level is increased by a (step S4). The 
threshold level V A changed in this manner is used w 
as a threshold value for binarizing image analog 
signals for the next main scan line. 

(Modification) is 

Various changes and modifications of this em- 
bodiment may be made. For example, in the above 
embodiment the output of the averaging circuit 51 
is used as only the initial value of the threshold to 
level. A threshold level for the entire image can be 
obtained on the basis of only the output of the 
averaging circuit 51. The averaging circuit 51 de- 
tects the voltages V H and V L to follow a sub-scan 
operation. For this reason, the average value signal 25 
V A of the voltages V H and V L is changed to follow a 
print density which varies depending on positions 
on the recording medium, thus obtaining a desired 
threshold level. In this arrangement the known 
pattern need not be included in the image data. so 
and data can be read at high speed with a simple 
arrangement Contrary to this, the threshold .level 
may be variably controlled so that a ratio of mea- 
sured values of white and black bars always co- 
incides with an actual ratio by utilizing only bars as 3S 
the known patterns. An approach for correcting the 
threshold level to cause it to coincide with the 
known patterns allows more accurate data reading 
as compared to an arrangement for changing a 
threshold level based on an average value. A refer- 40 
ence pattern for correcting the threshold level is 
not limited to patterns having a known width ratio. 
For example, a single bar whose width is known or 
marks each having a known size scattered in an 
image may be used (when an image is scanned in 45 
a predetermined direction). 

According to this embodiment known refer- 
ence patterns are distributed in an image to be 
recorded on a recording medium, and a threshold 
level for binarization is automatically changed so so 
that the binarized data includes pattern data which 
coincides with the reference pattern. Therefore, ac- 
curate data reading can be performed regardless of 
recording quality of the recording medium. 

In this embodiment an image Includes patterns 55 
which have a predetermined ratio of widths of black 
and white bars, and an average value of Image 
analog electrical signals obtained by averaging 



means is used as an initial value of the threshold 
level to binarize the Image analog electrical signals. 
Every time signals for one scan line are binarized, 
the ratio of the widths of the black and white bars 
Included in the binary data is measured, and the 
threshold level Is corrected in accordance with the 
measurement result For this reason, even when a 
scanning direction of an image is varied during an 
operation, accurate binarization can be performed. 

Some embodiments of the present invention 
have been described. According to the present 
invention, the techniques of these embodiments 
may be combined to realize various arrangements, 
and various changes and applications may be 
made on the basis of these embodiments. Thus, all 
the modifications and applications are included in 
the scope of the present invention, and the scope 
of the invention should be determined by the ap- 
pended claims and their equivalents. 



Claims 

1 . A data reading apparatus comprising: 
image sensor means (1) for reading an image (El) 
formed on a recording medium, the image includ- 
ing a mesh pattern obtained by encoding data by 
selectively formed blade and white dots and includ- 
ing a first mark (A-1. A-2) for indicating a vertical 
data sampling position of said mesh pattern and a 
second mark for indicating a horizontal data sam- 
pling position of said mesh pattern; * f • 
vertical sampling position calculating circuit means 
(2-1 - 2-9, 64) for detecting said first mark (A-1, A- 
2) from data of the image read by said image 
sensor means (1) to calculate the vertical data 
sampling position; 

horizontal sampling position calculating circuit 
means (FF3. 9-1. 9-2, R0M2) for detecting said 
second mark from data of the image read by said 
image sensor means (1) to calculate the horizontal 
data sampling position of said mesh pattern; and 
data sampling circuit means (3, 9-5, G6) for sam- 
pling data of the image at data sampling coordi- 
nates defined by the vertical and horizontal data 
sampling positions calculated by said vertical sam- 
pling position calculating circuit means (2-1 - 2-9, 
G4) and said horizontal sampling position calculat- 
ing circuit means (2-13). 

2. An apparatus according to claim 1, char- 
acterized In that said image sensor means (1) 
reads the Image from one side toward the other 
side of said mesh pattern in units of scan lines, 
substantially In a vertical direction, said first mark 
comprises a pair of bars (A-1. A-2) formed along 
upper and low r sides f said mesh pattern; said 
vertical sampling position calculating circuit means 
compris s Interval measuring circuit means (2-1, 2- 
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3. 2-4) for measuring an interval between said pair 
of bars, and dividing circuit means (2-5 - 2-9, G4) 
for substantially equally dividing th interval of said 
pair of bars measured by said interval measuring 
circuit means to calculate the vertical data sam- 
pling positions; said second mark comprises a 
boundary line between horizontally adjacent black 
and white dots included in said mesh pattern; and 
said horizontal sampling position calculating circuit 
m ans (2-13) comprises dot boundary detecting 
circuit means (9-2, FF3) for detecting the boundary 
On , and circuit means (9-1, G5) for detecting a 
timing corresponding to a lapse of a predetermined 
period of time from detection of the boundary line 
by said dot boundary detecting circuit means (9-2. 
FF3) as a timing of the horizontal data sampling 
position. 

3. A data reading apparatus comprising: 
image sensor means (1) for reading an image (EI) 
formed on a recording medium from one side 
toward (he other side of a mesh pattern included in 
the image in units of fines in a vertical direction, 
said mesh pattern having a rectangular shape as a 
whole and being obtained by encoding data by 
selectively formed black and white dots, and the 
image including a first mark (A-1, A-2) for indicat- 
ing a vertical data sampling position of said mesh 
pattern and a second mark for indicating a bound- 
ary position of horizontally adjacent dots of said 
m sh pattern; 

vertical sampling position calculating circuit means 
(2-1 - 2-9. G4) for detecting said first mark from 
data of the image read by said image sensor 
means (1) to calculate the vertical data sampling 
position; 

boundary position detecting circuit means (FF5, 14- 
1) for detecting said second mark from data of the 
image read by said image sensor means (1) to 
calculate the boundary position; 
horizontal speed detecting drcuit means (14-3, 14- 
4) for detecting a horizontal scanning speed of said 
mesh pattern; 

horizontal sampling position calculating means (14- 
S - 14-11) for calculating the horizontal data sam- 
pling position of said mesh pattern on the basis of 
the boundary position detected by said boundary 
position detecting circuit means (FF5. 14-1) and 
the scanning speed detected by said horizontal 
speed detecting circuit means (14-3, 14-4); and 
data sampling circuit means (2-1 3M) for sampling 
data of the image at data sampling coordinates 
defined by the vertical and horizontal data sam- 
pling positions calculated by said vertical sampling 
position calculating drcuit means (2*1 - 2-9, G4) 
and said horizontal sampling position calculating 
means (14*5 - 14-11). 

4. A data reading apparatus comprising: 
Image sensor means (1) for reading an image (El) 



formed on a recording medium from one side 
toward the other side of a mesh pattern included in 
the image in units of lines in a vertical direction, 
said mesh pattern having a rectangular shape as a 

s whole and being obtained by encoding data by 
selectively formed black and white dots, the image 
including a mark (A-1, A-2) for indicating a vertical 
data sampling position of said mesh pattern, and at 
least a row of dots of said mesh pattern constitut- 

iq Ing a specific pattern in which black and white dots 
alternately appear; 

vertical sampling position calculating circuit means 
(2-1 - 2-9, G4) for detecting said mark from data of 
the image (El) read by said image sensor means 

is (1) to calculate the vertical data sampling positions 
of dots of said mesh pattern; 
boundary detecting drcuit means (FF5, 14-1) for 
detecting a boundary between adjacent black and 
white dots in each row in said mesh pattern from 

20 the data of the image (El) read by said image 
sensor means (1); 

specific boundary detecting drcuit means (FF5, 14- 
1) for detecting a boundary of adjacent blade and 
white dots in the spedfic pattern from the data of 
25 the image (EI) read by said image sensor means 
(1): 

horizontal scanning speed detecting drcuit means 
(14-3. 14-4) for measuring a time from detection of 
the boundary by said spedfic boundary detecting 
30 drcuit means to detection of the next boundary to 
detect a horizontal scanning speed of said mesh 
pattern; - 

horizontal sampling position calculating means (14- 
5 - 14-11) for calculating horizontal data sampling 

os positions of the dots of said mesh pattern on the 
basis of a timing at which said boundary detecting 
drcuit means (FF5. 14-1) detects the boundary and 
the horizontal scanning speed detected by said 
horizontal scanning speed detecting drcuit means; 

40 and 

data sampling drcuit means (2-1 3M) for sampling 
data of the image at data sampling coordinates of 
the dots defined by the vertical and horizontal data 
sampling positions calculated by said vertical sam- 
45 pling position calculating drcuit means (2-1 - 2-9, 
G4) and said horizontal sampling position calculat- 
ing means (14-5-14-11). 

5. A data recording medium (S) on which an * 
image (El) is formed, which, includes a mesh pat- 
so tern comprising black and white dots formed en- 
coding data, 

the Image (EI) Induding: 

a first marie (A-1, A-2) for indicating a vertical data 
sampling position of said mesh pattern; and 
55 a second mark for Indicating a horizontal data 
sampling position of said mesh pattern. 

6. A data recording medium (8) on which an 
Image (El) is formed, which Indudes a mesh pat- 
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tem comprising black and white dots by encoding 
data, 

the image including: 

a first mark (A-1, A-2) for indicating a vertical data 
sampling position of said mesh pattern; and 5 
a second mark for indicating a boundary position of 
horizontally adjacent dots of said mesh pattern. 

7. A data recording medium (S) on which an 
image (El) is formed, which includes a mesh pat- 
tern comprising black and white dots by encoding, io 
the image (El) including: 

a mark (A-1, A-2) for indicating a vertical data 
sampling position of said mesh pattern; and 
a specific pattern, constituted by at least a row of 
dots in which black and white dots alternately ap- is 
pear, for indicating a boundary position between 
horizontally adjacent dots of said mesh pattern. 

8. A data reading apparatus comprising: 
image sensor means (1) for reading an image (El) 
formed on a data recording medium, the image (El) 20 
including a mesh pattern in which each 1-bit en- 
coded image is constituted by a black-and-white 
pattern of a predetermined number of dots and 
boundaries between black and white dots are sub- 
stantially uniformly distributed; 25 
dot state identification means (4) for identifying 
blackfwhite levels of dots constituting said each 1- 

bit encoded image in said mesh pattern on the 
basis of data of the image read by said image 
sensor means (1); and 00 
data decoding means (4) for comparing the 
black/white levels of the dots constituting said each 
1-bit encoded image identified by said dot state 
identification means (4) with a predetermined refer- 
ence pattern so as to decode said each 1-bit 35 
encoded image into bit data. 

9. A data recording medium in which one bit is 
expressed by blackwhite levels of a predetermined 
number of dots to form data by a mesh pattern. 

10. A data recording medium in which one bit 40 
is expressed by blackAwhite levels of a predeter- 
mined number of dots to form data by a mesh 
pattern, 

characterized in that said mesh pattern is formed to 
have a predetermined alignment so that boundaries 45 
between black and white dots in said mesh pattern 
are substantially uniformly distributed. 

11 . A binary data recording apparatus compris- 
ing: 

binary data supply means (MI) for supplying binary 50 
data; and 

hand-held printing means (4, 5) for printing, on a 
recording sheet, the binary data supplied from said 
binary data supply means as black and white dots 
of a mesh pattern. 55 

12. An apparatus according to claim 11, char- 
acterized in that said hand-held printing means 
comprises conversion m ans (4) for converting the 



binary data Into bit expressions corresponding to 
the dots of said mesh pattern. 

13. A binary data reproducing apparatus com- 
prising: 

hand-held reading means (1) for reading, from a 
recording sheet on which binary data are printed at 
a high density as black and white dots of a mesh 
pattern, black/white data of the dots of said mesh 
pattern; and 

reproducing means (2, 3 f 4) for decoding end re- 
producing the recorded binary data on the basis of 
the black/white data of the dots of said mesh 
pattern read by said hand-held reading means (1). 

1 4. A binary data recording method for record- 
ing, on a data recording medium, an image includ- 
ing a mesh pattern in which each 1-bit encoded 
image is constituted by a black-and-white pattern 
of a predetermined number of dots and boundaries 
between black and white dots are substantially 
uniformly distributed, comprising: 

the step (5-1 - 5-11) of encoding each bit of binary 
data into a predetermined number of encoded bits; 
and 

the step of two-dimensionally printing the encoded 
bits as black or white dots on said data recording 
medium in accordance with values thereof* 

15. A binary data recording apparatus for re- 
cording, on a data recording medium, an imag 
including a mesh pattern in which each 1-bit en- 
coded image is constituted by a black-and-white 
pattern of a predetermined number of dots and 
boundaries between black and white dots are sub- 
stantially uniformly distributed, comprising: 
encoding means (4) for converting each bit of bi- 
nary data into a predetermined number of encoded 
bits; and 

printing means (5) for two-dimensionally printing 
the encoded bits as black or white dots on said 
data recording medium in accordance with values 
thereof. 

16. A binary data recording/reproducing meth- 
od for recording, on a data recording medium, an 
image including a mesh pattern in which each 1-bit 
encoded image is constituted by a black-and-whit 
pattern of a predetermined number of dots and 
boundaries between black and white dots are sub- 
stantially uniformly distributed, and for reproducing 
binary data from the image on said data recording 
medium, comprising: 

the step (5-1 - 5-11) of encoding each bit of binary 
data into a predetermined number of encoded bits; 
the step of two-dimensionally printing the encoded 
bits as black or white dots on said data recording 
medium in accordance with values thereof; 
the step of reading the Image on said data record- 
ing medium; 

the step (10-1 * 10-10) f Identifying black/white 
levels of dots constituting said each 1-bit encoded 
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image in said mesh pattern on the basis of data of 
the read imag ; and 

the step of comparing the identified blacktohit 
levels of the dots constituting said each 1-bit en- 
coded image with a predetermined reference pat- 
tern to decode said each 1-bit encoded image into 
a bit of binary data. 

17. A binary data recording/reproducing ap- 
paratus comprising: 

encoding means (4) for converting each bit of bi- 
nary data into a predetermined number of encoded 
bits so as to record, on a data recording medium, 
an image including a mesh pattern in which each 
1-bit encoded image is constituted by a black-and- 
white pattern of a predetermined number of dots 
and boundaries between black and white dots are 
substantially uniformly distributed, and for repro- 
ducing binary data from the image on said data 
recording medium; 

printing means (5) for two-dimensionaJly printing 
th encoded bits as black or white dots on said 
data recording medium in accordance with values 
thereof; 

image sensor means (1) for reading the image on 
said data recording medium so as to reproduce 
binary data fronrt the image on said data recording 
medium; 

dot state identification means (4) for identifying 
black/white levels of dots constituting said each 1- 
bit encoded image in said mesh pattern on the 
basis of data of the image read by said image 
sensor means; and 

data decoding means (4) for comparing the 
black/White levels of the dots constituting said each 
1-bit encoded image identified by said dot state 
identification means with a predetermined refer- 
ence pattern to decode said each 1-bit encoded 
image into a bit of binary data. 

18. A data reading apparatus for reading data 
from a recording medium on which an image ob- 
tained by encoding the data is recorded, compris- 
ing: 

image sensor means (101) for converting the im- 
age on said recording medium into analog elec- 
trical signals and outputting the analog electrical 
signals in units of scan lines; 
averaging means (105) for obtaining an average 
value of levels of the analog electrical signals of an 
image for one scan line from said image sensor 
means (101); and 

binarization means (104) for binarizing analog elec- 
trical signals of an image for the next scan fine 
supplied from said image sensor means (101) In 
accordance with the average value obtained by 
said averaging means (105). 

19. A data reading apparatus for reading data 
from a recording medium on which an image Ob- 
tained by eoccdlnr d?.?2 receded, ecrnpdr- 



Ing: 

image sensor means (101) for converting the im- 
age on said recording medium into analog elec- 
trical signals and outputting the analog electrical 
5 signals; 

threshold level generating means (105) for generat- 
ing a threshold level used when the analog elec- 
trical signals are binarized; and 
binarization means (104) for binarizing the analog 
to electrical signals in accordance with the threshold 
level, 

characterized in that the image on said recording 
medium includes a known pattern (21), and said 
threshold ■ level generating means (105) includes 

is threshold level determination means (53) for vari- 
ably- determining the threshold level so that the 
data binarized by said binarization means (104) 
Includes data corresponding to the known pattern. 
20. A data reading apparatus for reading data 

20 from a recording medium on which an image ob- 
tained by encoding the data is recorded, compris- 
ing: 

image sensor means (101) for converting the im- 
age on said recording medium into analog elec- 

25 trical signals and outputting the analog electrical 
signals in units of lines along a main scan direction; 
averaging means (C1. C2, 01, 02, R1, R2) for 
obtaining an average value of the analog electrical 
signals of an image for a first line from said image 

30 sensor means to obtain an initial value of a thresh- 
old level for binarization; and • 
binarization means (104) for binarizing the analog 
electrical signals of the image for each line from 
said image sensor means (101) in accordance with 

35 the threshold level, 

characterized In that black and white bars (21) 
having a predetermined ratio of widths are re- 
corded on the image on said recording medium 
along a subscan direction of said image sensor 

40 means (101), and said apparatus further comprises 
threshold level correcting means (52, 53) for mea- 
suring the ratio of the widths of the black and white 
bars on the basis of data of the image for one line 
binarized by said binarization means (104), correct- 

45 ing a present value of the threshold level In accor- 
dance with the measurement result, and setting the 
corrected threshold level as a threshold level for 
binarizing analog electrical signals of an image/or 
the next line. 

so 
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